#include<stdio.h>
int main ()
{
	int n;
	int i;
	while(scanf("%d",&n)!=EOF)
	{
		for(i=2;i<n;i++)
		{
			if(n%i==0)
			{
				break;
			}
		}
		if(n==i)
		{
			printf("Yes\n");
		}
		else
		{
			printf("No\n");
		}
	}
	return 0;
} 
